Measure of Straight Lines and its Applications in Digital Geometry
نویسندگان
چکیده
In digital geometry, objects such as digital straight lines can be considered as equivalent classes of Euclidean straight lines with respect to a digitization process. This paper investigates the analysis of the set of straight lines whose digitization is a given digital straight segment with the help of tools from integral geometry. After a definition of a measure on such sets, we illustrate several applications of it in digital geometry.
منابع مشابه
Measure of straight lines for digital contour analysis
In digital geometry, objects such as digital straight lines can be considered as equivalent classes of Euclidean straight lines with respect to a digitization process. This paper investigates the analysis of the set of straight lines whose digitization is a given digital straight segment with the help of tools from integral geometry. After a definition of a measure on such sets, we illustrate s...
متن کاملA Realistic Digitization Model of Straight Lines
Understanding digital lines comprises two components: i) determining whether a given digital set is a digital line segment, i.e. whether there exists a real straight line in IR2 that digitizes to it, and ii) recovering the space of straight lines which digitize to a given digital line segment. Although these problems have been extensively studied by researchers in computer vision and digital ge...
متن کاملDigital straightness
A digital arc is called ‘straight’ if it is the digitization of a straight line segment. Since the concept of digital straightness was introduced in the mid-1970’s, dozens of papers on the subject have appeared; many characterizations of digital straight lines have been formulated, and many algorithms for determining whether a digital arc is straight have been defined. This paper reviews the li...
متن کاملSpecial Issue: Discrete Geometry for Computer Imagery Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested in a discrete geometry on irregular grids. More precisely, our goal is to define geometrical properties on irregular isothetic grids that are tilings of the Euclidean plane with different sized axis parallel rectangles....
متن کاملDigital or analog Hough Transform?
A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches arc analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric...
متن کامل